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Abstract. Let p be a prime and b a primitive root of p 2 . In this paper, we 
give an explicit formula for the number of times a value in {0, 1, . . . , 6 — 1} 
occurs in the periodic part of the base b expansion of l/p m . As a consequence 
of this result, we prove two recent conjectures of Francisco Aragon, Daivd 
Bailey, Jonathan Borwein, and Peter Borwein concerning the base b expansion 
of Stoneham numbers. 



1. Introduction 

Let b ^ 2 be an integer. A real number a € (0, 1) is called b-normal if in the 
base b expansion of a the asymptotic frequency of the occurrence of any word 
w G {0, 1, . . . , b — 1}* of length n is 1/6™. A canonical example of a such a number 
is Champernowne's number, 

Cio := 0.123456789101112131415161718192021 

which given here in base 10, is the size-ordered concatenation of N (each number 
written in base 10) with a radix point out front. Champernowne's number was 
shown to be 10-normal by Champernowne [5] in 1933 and transcendental by Mahler 
[6] in 1937. In 1973, Stoneham [9] defined the following class of numbers. 

Let &, c ^ 2 be relatively prime integers. The Stoneham number a.b >c is given by 



Y- 



Stoneham [S] showed that 02,3 is 2-normal. A new proof of this result was given 
by Bailey and Misiurewicz [3] and finally in 2002, Bailey and Crandall [3] proved 
that ab jC is &-normal for all coprime integers b, c ^ 2; see also Bailey and Borwein 
[2]. Transcendence of a^, c follows by Mahler's method. 

Recently Francisco Aragon, David Bailey, Jonathan Borwein, and Peter Bor- 
wein [T] made the following conjectures concerning properties of the base-4 expan- 
sion of the Stoneham number a 2 ,3 an d the base-3 expansion of 0^5 (here we have 
fixed a few small typos in their published conjectures). 

Conjecture 1.1 (Aragon, Bailey, Borwein, and Borwein [1]). Denote the base-4 
expansion of «2,3 by 02,3 := J2k>i a k^ 1 with £ {0, 1, 2, 3}. Then for all n ^ 
one has 
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4(3»+l)+3"-l f. . 

I I, if n is odd 



« E (**)' 



fc=f (3»+l) 



if n is even, 



(ii) o fc = 03» + fc = o 2 .3-+*ybrfc = §(3 n + l),§(3" + l) + l,...,f(3 B + l)+3 n -l. 

Conjecture 1.2 (Aragon, Bailey, Borwein, and Borwein [T]). Denote the base-3 
expansion of 0:3,5 by 0:3,5 := 53fe>i a k3~ k , with a k e {0, 1, 2}. Then for all n ^ 
one /ias 

l+5" +1 +4-5" 

(i) E (^) afc -(-l)"e^ 

fc=l+5"+ 1 

(ii) a k = o 4 .5"+fe = a8-5"+fc = ai2-5"+fe = ai6-5"+fc for k = 5 n+1 + j, with 
.7 = 1,..., 4 -5". 

We note here that the Stoneham numbers af, tC are in some ways very similar to 
Champernowne's numbers. They are not concatenations of consecutive integers, but 
the concatenation of periods of certain rational numbers. The Stoneham numbers 
share arithmetic properties with the following construction. Let 6, c ^ 2 be coprime 
integers and let w n be the word w G {0, 1, . . . , b — 1}* of minimal length such that 

-i- ) = Q.w^, 
c Jb 

where (x)b denotes the base 6 expansion of the real number x and w denotes the 
infinitely repeated word 10. Then the Stoneham numbers are, morally at least, 
arithmetically similar to the numbers 

O.W1W2W3W4W5 ■ ■ - W n - ■ ■ , 

which are given by concatenating the words w n . 

Remark 1.3. While we will be considering the base 4 expansion of 02,3 we are 
still dealing with a normal number; 02,3 is also 4-normal. This is given by a result 
of Schmidt [8 who proved in 1960 that the r-normal real number x is s-normal if 
and only if log r/ log s € Q. 

2. Base 6 expansions of rationals 

To prove the above conjectures in as much generality as possible we will need 
to consider how we write a reduced fraction a/k in base b. Such an algorithm is 
well-known, but we remind the reader here, as it will be useful to have the general 
framework for the proof of Coni ect ures 11.11 and 11.21 To write a/k in base 6, we use 
a sort of modified division algorithm; see Figure [T] 

We record here some relationships between the parts of the base b algorithm 
which have interesting consequences. 

Lemma 2.1. Suppose b, k ^ 2 are coprime, and that and qj are defined by the 
base b algorithm for a/k. Then gcd(r;, k) = 1. 

Proof. Suppose that p\k. By induction on i. Firstly, ro = a and by assumption 
gcd(r ,fc) = gcd(a, k) = 1. 

Now suppose that gcd(ri, k) = 1, so that also gcd(ri6, k) = 1. Then 

n+i = nb - q l+ \k = r.jb ^ (mod p), 

since gcd(6, k) = 1. Thus gcd(ri+i, k) = 1. □ 
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Base b Algorithm for a/k. 



Let b, k ^ 2 be integers and a 1 be an integer coprime to k. Set tq — a and write 

r b = qik + r ± 
rib = qik + r 2 



where qj S {0, 1, . . . , b — 1} and rj G {0, 1, . . . , k — 1} for each j. Stop when 
r„ = r . Then 



Figure 1. The base b algorithm for the reduced rational a/k. 

Also, we have that equivalent rj give equal qj. 

Lemma 2.2. Suppose b, k ^ 2 are coprime, and that rj and qj are defined by the 
base b algorithm for the reduced fraction a/k. We have ri = rj (mod b) if and only 
if 1i = 1] ■ 

Proof. Suppose that ri = rj (mod 6). Then subtracting the equations ri^ib — 
qik + ri and rj-\b = qjk + rj and taking the result modulo 6, we get that b\(qi — qj)k 
so that since gcd(6, k) — 1 gives b\(qi — qj). Since qi, qj S {0, 1, . . . , b — 1}, we thus 
have that qi — qj. 

Conversely, suppose that qi — qj . Then subtracting the defining equations for q\ 
and qj and taking the result modulo b gives the desired result. □ 

Indeed, the value of qj can be determined by the residue class of rj modulo b 
and the value of k~ x modulo b. 

Lemma 2.3. Suppose b, k ^ 2 are coprime, and that rj and qj are defined by the 
base b algorithm for the reduced fraction a/k. We have ri = j (mod 6) if and only 
if qi = (—jk^ 1 mod 6), where the value of —jk~ x modulo b is taken in the interval 



Proof. If r.i = j (mod b), then the equation r^\b = qik + gives qik = —j (mod 
b), which in turn gives that qi = —jk^ 1 (mod b). Since qi 6 [0, b — 1] we are done 
with this direction of proof. 

Conversely, suppose that qi = (—jk^ 1 mod 6). Then surely, qi = —jk^ 1 ( mod b) 
and so qik = — _?'(mod b). Thus, again using r^\b — qik + ri, we have that = 
j (mod b). □ 

The following Lemma is a direct corollary of Lemma 12.31 

Lemma 2.4. Suppose b, k ^ 2 are coprime, and that rj and qj are defined by the 
base b algorithm for the reduced fraction a/k. We have = (mod b) if and only 



r j-i b 



qjk + rj 




[0,6-1 



if qi = 0. 
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Proof. Apply Lemma \2. 31 with j = 0. □ 

We will use the following classical theorem (see [7j Theorem 12.4]) and lemma. 

Theorem 2.5. Let b be a positive integer. Then the base b expansion of a rational 
number either terminates or is periodic. Further, if r, s € Z with < r/s < 1 
where gcd(r, s) — 1 and s — TU , where every prime factor of T divides b and 
gcd(£/, 6) = 1, then the period length of the base b expansion of r/s is the order of 
b modulo U , and the preperiod length is N where N is the smallest positive integer 
such that T\b N . 

Theorem 12.51 tells us that the base b expansion of a/k is purely periodic (recall 
for us gcd(&, k) = 1), and that the minimal period is ordfc&, which divides ip(k) so 
that this also is a period. This result can be exploited using the following number- 
theoretic result. 

Lemma 2.6. Any primitive root a of p 2 is also a primitive root of p k for any 
integer k ^ 2. 

Applying the previous lemma gives the following result. 

Lemma 2.7. Let < a/p m < 1 be a rational number in lowest terms and let b ^ 2 
be an integer that is a primitive root of p 2 . Suppose that (l/p m )b — qi 92 • • • In is 
given by the base b algorithm. Then 

a 

where a is a cyclic shift on n letters. 



9<t(1) q<j{1) • • • 9cr(n) 



Proof. This is a direct consequence of the base b algorithm. 



□ 



As a consequence of the above lemmas we are able to provide the following 
characterisation of certain base b expansions. 

Proposition 2.8. Let n 1 be an integer, p be an odd prime, b 2 be an integer 
coprime to p, and qj and rj be given by the base b algorithm for the reduced fraction 
a/p m . If b is a primitive root of p 2 , then period(a/p m ) = ip{p m ) and 



#{j<¥>(p m ):<?i = 0} = 



Proof. The fact that period(a/p" l )fc = ip{p n ) follows directly from b being a primi- 
tive root of p 2 , Lemma \2. 61 and Theorem 12.51 This further implies that the if(p m ) 
riS given by the base b algorithm for a/p m are distinct. Applying Lemma |2 . 1 1 gives 
that 



p m 




p m-l 


_ b _ 




b 



(1) 

Also recall that 



{n,r 2 , ■ ■ ■ ,?>(pm)} = {Kp ra : gcd(«,p) = 1}. 



■qiq-2 ■ ■ ■ q<p( P ™), 



and that by Lemma 12.41 qi = if and only if 
exactly 



(mod 6). Note that there are 



p m 




p m 




p m 




p m-l 


b 




bp 




b 




b 
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elements of {i ^ p m : gcd(i,p) — 1} which are divisible by b. Thus using the 
set equality ([T]), we have that there are exactly [p m /b\ — [p m ~ 1 /b\ elements of 
{ri, r2, . . . , r ¥ (,,m)} divisible by b. Appealing to Lemma 12.41 we then have that there 
are [p m /b\ - [p m ~ 1 /b\ of q±, q 2 , . . . , q v ( p ™) such that qj =0. □ 

Note that while we record the = case because of its simplicity, the method 
can be applied to count any value of qi that is desired by using the appropriate case 
of Lemma 12.31 In fact, we will do this in a few special cases to prove Conjectures 
Q and EH 

3. The base b expansion of the Stoneham number ab tP 

We will need properties for both the base b expansion and the base b 2 expansions 
of the Stoneham number af, iP . 

Proposition 3.1. Let b,p ^ 2 be coprime integers with p a prime. Denote the 
b-ary expansion of ctb tP as 



El _ X - dfc 



where £ {0, 1, 



,6 — 1} and write 
f ggoV 



k>l 



b k 



= -qi <?2 ' ' ' <7« 



where the qis are determined by the base b algorithm, so n — oiA p mb. Then qi 
o-p m +jn+i for each i S {1, 2, ... ,71} and each j £ {0, 1,2, ... , P ^ P m j) — 1}- 

Lemma 3.2. Let 6, c 2 &e coprime. Then for any to ^ 1 we have 

rn 1 1 



< 



TTiat is, t/ie b-ary expansion of ab jC agrees with the b-ary expansion of its m-th 
partial sum up to the (c m+1 )-i/i place. 

Proof. Let to ^ 1 and note that 

E -= 1 <i- 

Using this fact, we have that 



m 1 

y — 



n=l 

which is the desired result. 



E 



c' l b cn < 6' 



— y - 



< 



□ 



Proof of Provosition \3.1\ Let to ^ 1, s m — p m b p , and define the positive integer 
r m by 

r„ 



y— 

n—1 



We have then that 

gcd(r m ,s m ) = gcd(r m ,p m b pm ) = gcd(r m ,p6) = 1. 
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We apply Theorem 12.51 with b = b, r — r m , s — s m , T — b p , and U — p m to give 
that the period length of the base b expansion of r m /s m is the order of b modulo 
p m , which we will write 

period(r m /s m ) = ord p n«6, 

and the preperiod length of r m /s m is p m , which we will write 

preperiod(r m /s m ) =p m . 

Combining the observations of the previous paragraph with Lemma 13.21 gives 
that 

(2) a p m +1 a pm+ 2 . . . a p m+i = www ■ ■ ■ w , 



where w = q\q2 • • • q rd p mb is a word on the alphabet {0, 1, . . . , b} with length ord p m&. 
To finish the proof of this Proposition, it is enough to realise that 



" ggoV 
p m 



b 



where w is as defined in the previous sentence, which follows directly from the 
definition of otb :P - This proves the theorem. □ 

Proposition 3.3. Let b,p ^ 2 be coprime integers with p a prime. Denote the 
b 2 -ary expansion of ab tP as 

El _ v ^ ak 

where ak G {0, 1, . . . , b 2 — 1} and write 

1 p m 

where the qts are determined by the base b 2 algorithm, so n — ord p mb 2 . Then qi — 
a,P( pm -i +1)+jn+i for eachi e {0, 1, . . . , n- 1} and each j E {0,1,2,..., -1}. 

Proof. This proof follows by the same method as the previous proof using the 
identity 

1 bP 1 



= -qiq2 ■ ■ ■ q-n 

b 2 



p n bP n p n (62)f(p"- 1 +i) ; 



and the fact that ord p ™& 2 = ° r f m . As the proof follows closely that of Proposi- 
tion [XTJ the details are left to the reader. □ 



It is worth noting that Propositions 13.11 and 13.31 are full generalisations of Con- 
jectures [LJjii) and ll.2f iik respectively. 
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4. The Aragon, Borwein, Borwein, and Bailey Conjectures 



In this section, we apply the results of Section [3] to prove Conjectures 11.11 and 
11.21 As is turns out, the proof of Conjecture 11.21 is a bit more straightforward, so 
we present its proof first. 

Proof of Conjecture \l. l 2\ For convenience let us write u := e l7T ^ 3 and let r< and qt 
be given by the base b algorithm for l/5 n . Note that by Proposition 13. 1[ we have 
that 

2+5" + 1 +4-5" 2 
fe=2+5"+! j=0 

Now #{i ^ <^(5") : q% = j} can be given by looking at where the number 5™ lies 
modulo 15. Since for every 15 consecutive numbers 12 of them are coprime to 5 
and these 12 fall into the 3 equivalence classes modulo 3 with an equal frequency 
of 4 times each, we need only look at the remainder of 5" modulo 15. An easy 
calculation gives that 



5™ = 



5 (mod 15) if n is odd 
10 (mod 15) if n is even. 



This allows us to give that 

#{* s: ^(5") : n 



#{i < <p{5 n ) : n 



(mod 3)} 

1 (mod 3)} 



and 



4{i < Lp{5") :n = 2 (mod 3)} = 



1 if n is odd 
3 if n is even, 



1 if n is odd 

2 if n is even. 



if n is odd 
if n is even, 



Applying Lemma \2. 31 to the preceding equalities gives that 



0} 
1} 



and 



1 if n is odd 
3 if n is even, 



Lf^J +1 if n is odd 
LrsJ + ^ if n is even 



if n is odd 
if n is even, 



Since 1 + uj + uj 2 = 0, we thus have that 

2+5" + 1 +4-5" 2 
fe=2+5"+ 1 



3=0 



uj if n + 1 is odd 
— uj if n + 1 is even 
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which proves part (i). 

Part (ii) follows directly from Proposition 13. II with 6 = 3 and p = 5. 



□ 



Proof of Conjecture Note that 

1 



1 



3"2 3 " 3™ 4i( 3 "~ 1+1 )' 
Let Ti and qt be given by the base 4 algorithm for 8/3™. We will use the fact that 
each of these r» are equivalent to 2 modulo 3. This is easily seen as we have for 
each i that r^_i4 = ^3™ + rj, so that taking this equality modulo 3 we have that 
ri-x = Ti (mod 3). Recalling that ro = 8 shows that indeed r% = 2 (mod 3) for 
each i. 

Since ord3>.4 = 3 n_1 , by Proposition 13. 31 we have that 

§(3™+l)+3 n -l 3 

e (e*)°*=x;#{ < <^ 3n+i )/ 2: * = j>-( e *) j - 

fc=|(3»+l) J=0 

Now #{i ^ 3™ : = j} can be given by looking at where the number 3™ lies 
modulo 12. Since for every 12 consecutive numbers 4 of them are equivalent to 2 
modulo 3 and these 4 fall into the 4 distinct equivalence classes modulo 4, we must 
consider the remainder of 3" modulo 12. We have that 



3" = 

Thus we have that 

#{z < p(3")/2 : n 

#{z < y{T)/2 : n 

#{z < ¥»(3")/2 : n 



3 (mod 12) if n is odd 
9 (mod 12) if n is even. 




and 



#{z < p(3 n )/2 : n = 3 (mod 4)} 
By Lemma 12.31 we have that 
#{i < y>(3 n )/2 : q, 



#{i < ¥> (3 n )/2 : 
#{z < y>(3 n )/2 : q. t 



0} 
1} 
2} 




LfiJ 


if n is odd 




- 1 if n is even 


L!iJ 


if n is odd 




- 1 if n is even 




- 1 if n is odd 




- 1 if n is even 


/LfiJ 


if n is odd 


ILSJ 


if n is even. 


if n is odd 



1 if n is even, 



n is even, 



Ll2 J ^ n * s 

LfiJ 



and 



#{z < V (3 n )/2 : Ql = 3} 



1 if n is odd 
1 if n is even, 

if n is odd 
1 if n is even. 
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Since 1 + (e" ) + (e" ) 2 + (e™ ) 3 = 0, we thus have that 

§(3" + l)+3"-l 3 

E ( e¥ ) Qfc = E < ^(3" +1 )/2 : ft = J} • (e^) J 

fc=f(3«+l) J=0 

{—1 if n + 1 is odd 
—i if n + 1 is even 

{i if n is odd 
1 if n is even, 

which proves part (i). 

Part (ii) follows directly from Proposition 13.31 with 6 = 2 and p = 3. □ 

Remark 4.1. The above two proofs can be easily modified to give similar results 
for any ab, p . The only thing that must be studied and applied is the distribution 
modulo b of the resulting sequence r\, r% . . . , r OT d pm b- 

Acknowledgements. To be written ... 
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